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Abstract 



Consider an American option that pays G{X^) when exercised at time t, where 
G is a positive increasing function, := sup^<f Xg, and Xs is the price of the 
underlying security at time s. Assuming zero interest rates, we show that the 
seller of this option can hedge his position by trading in the underlying security 
if he begins with initial capital Xq J^^ G{x)x~'^dx (and this is the smallest initial 
capital that allows him to hedge his position) . This leads to strategies for trading 
that are always competitive both with a given strategy's current performance 
and, to a somewhat lesser degree, with its best performance so far. It also leads 
to methods of statistical testing that avoid sacrificing too much of the maximum 
statistical significance that they achieve in the course of accumulating data. 
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1 Introduction 



A financial security, such as a stock, that gains in price for a period of time 
may do much worse later losing much or all of its value. When this happens, an 
investor who persisted in holding the security will regret not having sold it when 
its price was high. This motivates lookback options, which permit the investor to 
claim the maximum price attained over a period of time. Established methods 
for pricing such claims either depend on probabilistic assumptions about the 
behaviour of the security price or assume that some other derivatives, such as 
call options, are priced by the market and are available for trading. In this 
article, we show that when only a reasonable fraction of the maximum price 
is demanded, such claims can be priced and hedged without any probabilistic 
assumptions and without relying on any other derivatives. 
Let Xt be the security's price at time t and set 

X^ := supXs. 

s<t 

The classic American lookback option has as its payoff when it is exercised 
at time t. We explain how to find probability-free upper prices for more general 
American options, options that pay G{X^ , Xt) when exercised at time t, where G 
is a given positive function of two variables. We call such an option an adjusted 
American lookback option. The least initial capital needed to finance a trading 
strategy whose capital JCt will satisfy Kt > G{Xt,Xt) for all t regardless of 
how the prices of the underlying securities evolve is called the option's upper 
price. This term is standard in game-theoretic probability The upper 

price of an option is what a seller needs in order to hedge fully against possible 
loss, while the lower price is what a buyer needs for the same purpose. In an 
incomplete market the two are not necessarily equal, and since we are assuming 
neither probabilities nor market pricing of other options, our market is very 
incomplete. To emphasize that we make no probabilistic assumptions about the 
underlying security prices, we sometimes call our upper prices probability-free. 

A closely related and conceptually simpler problem is whether there is 
a strategy for the investor that keeps its capital greater than or equal to 
F{Xt , Xt), where is a given positive function of two variables. For sim- 
plicity (but without loss of generality) we will always consider this question 
with the initial price Xq fixed to 1. If there is a strategy whose capital process 
/Cf satisfies A^o = 1 and K-t > F{Xt,Xt) for all t, and for any price evolution 
from = 1, then we call F a lookback adjuster, or LA. If F is an LA and there 
is no other LA that dominates it, we call F an admissible lookback adjuster, or 
ALA. We show that every LA is dominated by an ALA, and we characterize 



the ALAs (Theorem 4.1 ) 



The picture is clearest in the case of adjusters and options that depend only 
on X^ (i.e., not on Xt). We call these options and adjusters simple. 

• Simple lookback adjusters. We call an increasing right-continuous 
positive function F of one variable a simple lookback adjuster, or SLA, if 
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there is a strategy for the investor that starts with initial capital 1 and 
keeps its capital greater than or equal to F{X^) for all t > 0, on the 
assumption that Xq — 1. If F is an SLA and there is no other SLA that 
dominates it, we call F an admissible simple lookback adjuster, or ASLA. 
We show that F is an SLA if and only if 

'¥d,<l, (LI) 

y 



and that F is an ASLA if and only if (1.1) holds with equality (Proposi 



tion 2.11 



• Simple lookback options. Consider an American option that pays 
G{X^) if exercised at time t, where G is a given increasing right-continuous 
positive function; we only assume that Xq > 0. It follows from the crite- 



rion (1.1) that this option's upper price at time is 



Xo I ^dx. (1.2) 



Xo 

Indeed, applying a strategy always ensuring capital JCt > F{Yf) to the 
normalised price Yt :— Xi/Xq (which satisfies Yq = 1) and to 

^^^^ XoJZG{x)x-Mx^ 



(satisfying ( 1.1 ) if we exclude the trivial case G{x) = 0, Va; > Xg), we can 
ensure that 

ict > f{y:) = F{x:/xo' - 



XoJZGix)x-Mx 



with initial capital 1; therefore, we can ensure that our capital is always 
at least G{X^) with initial capital Xq G{x)x~^dx (but not with less). 



The left-hand side of (1.1) is the expected value of F{y) when y follows 
the probability measure Qi on [l,oo) whose density is y~^. More generally. 



( 1.2 ) is the expected value of G{x) when x follows the probability measure Qxo 
on [A"o,oo) whose density is Xqx~^. This conforms to the standard picture in 
which option prices are expected values with respect to probability distributions, 
conventionally called "risk-neutral" , which emerge naturally instead of being 



assumed (in the case of (1.1 1, the "option price" is the initial unit capital). 
What is unusual here is that the risk-neutral measures emerge even in a heavily 
incomplete market. The measure Qxo is the distribution of the maximum of 
Brownian motion started at Xq and stopped when it hits 0; we will examine 
this connection further in Section [Sl 

The most basic lookback option G{X*) is simply X* , paying X^ at a time 
t of the owner's choice. Its upper price is infinite: Xq J^^^ x^^dx = oo. To 
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get a finite upper price, we can fix a finite maturity date T and consider the 
European lookback option witli payoff X^. Hobson [H] derives upper prices for 
options of this type on the assumption that the market prices call options on 
X with maturity date T and all possible strike prices. Hobson's work has been 
developed in various directions: see, e.g., the recent review [5] and references 
therein. We are not aware, however, of work on lookbacks that relies neither 
on probabilistic assumptions nor on market pricing of other options. For other 
connections with existing literature, see Section [8] 

The centrepiece of this article is Figure [T] which establishes connections 
between several seemingly very different notions. Part of this study has been 
published as [5] in Statistics and Probability Letters. 

Terminology, notation, and abbreviations 

We use terms such as "positive", "increasing", and "above" in the wide sense 
of the inequalities < and >. We use the standard symbol M for the set of real 
numbers; the set of natural numbers is N := {1,2,...}. We never use primes 
to mean differentiation; instead, we use the more specific notation /i- to mean 
the right derivative of / (we will use it mainly for concave functions /, when 
/r is guaranteed to exist). In Section |9j the extended real line [—00,00] will be 
denoted M, and we will use the convention 00 + (—00) :— 00. 
This is the list of abbreviations used in this article: 

ALA admissible lookback adjuster, often denoted F{X* ,X) 

ASLA admissible simple lookback adjuster, often denoted F{X*) 

LA lookback adjuster, often denoted F{X*,X) 

SLA simple lookback adjuster, often denoted F{X*) 

2 Insuring against loss of capital, I 

This section's (and most of this article's) trading protocol is given as Proto- 
col [T] It describes a perfect-information game between two players. Market and 
Investor. The players make their moves sequentially in the indicated order. 
There is one security, often referred to as X, whose price Xt at time i > is 
chosen by Market. We will refer to pt as Investor's position in X at time i, or the 
number of units of X that he holds at time t. For simplicity, the protocol and 
our formal results cover only the case of discrete time, although in our informal 
discussions we will sometimes consider the case of continuous time, t € [0,oo). 

In the bulk of the article we will consider the conceptually simplest case of 
one security X. However, we may always think of Xt as the capital of a trading 
strategy, fund, or adviser when trading in a multi-security market. 

In terms of Protocol[l] we call an increasing function F : [1, 00) -> [0, 00) an 
SLA if there exists a strategy for Investor that guarantees ICt > F{Xt ) for all t. 
We say that an SLA F dominates an SLA G if F{y) > G{y) for all y G [1, 00). 
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Protocol 1 Simplified trading in a financial security 



Xq := 1 and K-q := 1 

for t = 1, 2, . . . do 

Investor announces pt € M 
Market announces Xt E [0,oo) 
ICt ■.= ICt-i+Pt{Xt-Xt_,) 

end for 



We say that F strictly dominates G \i F dominates G and F{y) > G{y) for some 
y S [1, oo). An SLA is an ASLA if it is not strictly dominated by any SLA. 

Proposition 2.1. 1. An increasing function F : [l,oo) — > [0;Oo) is an SLA 



if and only if it satisfies (1.1) 



2. Any SLA is dominated by an ASLA. 

3. An SLA is admissible (is an ASLA) if and only if it is right- continuous 
and 

^d, = l. (2.1) 

y 

We will give two proofs of this result: in this section we will give a simple 
direct derivation, and in Section [s] we will derive it from a much more general 
statement. 

The main idea of the direct derivation is as follows. For every threshold u we 
consider the strategy that holds 1 unit of X, selling it when Investor's capital 
reaches (or exceeds) u. This corresponds to the SLA Fu{y) := u l{j,>„j.. (If E is 
some property, 1{ e} is defined to be 1 if _B is satisfied and if not.) Now we can 
mix these strategies according to some probability measure P on u. It remains 



to notice that every increasing function F satisfying ( 1.1 ) can be represented as 
such a mixture: F{y) — Fu{y)P{du) — uP{du). Now we give a formal 
proof of part of Proposition |2.1| and an informal argument for the remaining 
part. 



Proof of Proposition \2.1\ First we prove that any increasing function F : 
[l,oo) — >■ [0, cx)) satisfying 

Fiy)^ ( uPidu), V2/G [l,oo), (2.2) 

for a probability measure P on [1,00], is an SLA. For each u > 1, define the 
following strategy for Investor: on round t, the strategy outputs 

p^^:^l^ if^t*-i<^ (2.3) 
otherwise 
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as Investor's move pt- (Intuitively, this strategy holds 1 unit of X until X's 
price reaches u; as soon as this happens, X is sold.) Let ic[^^ be the capital 
process of this strategy. Set 



Pt 



1,00] 



p|"V(du). 



(2.4) 



This gives JCt — J^^ /Cj"''P(du): indeed, this is true for t = and the inductive 
step is 

ICt ^ ICt-i + PtiXt ~ Xt-i) 

= [ JC[l\P{du)+ f p^"^ Pidu){Xt - Xt-i) 

J[l,oo] "'[1, 00] 

= / (lCt\+pi"\Xt-X,_,))p{du) 
= / /c("V(du). 

J[l,oo] 

This strategy will guarantee 



[1,00] 



/Ct^"'p(du) > 



/Ct^"^P(du) > 



1,XT 



uP(du) = F{X;). (2.5) 



We can now finish the proof of the statement "if" in part 1 of the proposition, 
which says that any increasing function F : [l,oo) — > [0, 00) satisfying (1.1) is 
an SLA. Without loss of generality we can assume that F is right-continuous 



and that (2.1) holds. It remains to apply Lemma 2.2 below. 

Let us now check that every SLA satisfies (1.1). Our argument will be 



informal: first, it is easy to formalize, and second, in Section[5]we will deduce this 
statement independently (see Corollary 5.4). Consider the case of continuous 
time, where the security price Xt depends on t e [0,cx)) and Investor's capital 
K-t is defined as in [T8^, (2). Investor can guarantee JCt > F{X^), Vt. Let Xt be 
the trajectory of Brownian motion started at 1 and stopped when it hits for 
the first time. The distribution of X'^ has density j/^^, ?/ £ [1, 00) (see Section 
for details). The expected value of F(X^) is equal to the left-hand side of (1.1 



Since ICt is a positive supermartingale with initial value 1, we obtain that the 



left-hand side of ( 1.1 ) does not exceed 



Eliminf /Ct < liminf E/Ct < 1. 

t—>oo i— >oo 

To formalize this argument, it suffices to replace the Brownian motion with the 
random walk started from 1 with the increment zLl/N for a large N (the ± is 
-I- or — with probability 1/2). 

We have established part 1 of the theorem. Part 3 is now obvious, and part 2 
follows from parts 1 and 3. □ 
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The method used in this proof (stopping and combining) has been used 
previously by various authors, e.g., El-Yaniv et al. ([6j, Theorem 1, based on 
Leonid Levin's personal communication) and Shafer and Vovk (jl5). Lemma 
3.1). We have now seen that it gives optimal results in our setting. 

The second statement of the following lemma was used in the proof of Propo- 
sition 12.11 



Lemma 2.2. An increasing right- continuous function F : [l,oo) — > [0,oo) sat- 
isfies (2.1) if and only if [2.2) holds for some probability measure P on [1, oo). 
It satisfies (1.1) if and only if (2.2) holds for some probability measure P on 
[l,oo]. 

Proof. It is sufficient to prove the first statement of the lemma; the second then 
follows easily. 

Let us first check that the existence of a probability measure P on [0,cx)) 
satisfying (2.2 1 imphes (2.1 1. We have: 



[i,oo) y 



^^^^d,./ / 4p(d.)d, 

J[l,oo) J[l,y\ y 

= [ [ ^dyP{du) = ( P{du) = 1. (2.6) 

JIl.oo) J\u,oo) y "'fl,oo) 



It remains to check that any increasing right-continuous F : [1,cxd) — >■ [0,oo) 
satisfying ( |2.1[ ) satisfies (2.2) for some probability measure P on [I , oo ) . Let Q be 
the measure on [l,oo) (a-finite but not necessarily a probability measure) with 
distribution function F, in the sense that Q([l, y]) — F{y) for all y G [1, oo). Set 
P{du) := {l/u)Q{du). We then have (2.2), and the calculation ( |2.6| ) shows that 
the cr-finite measure P must be a probability measure (were it not, we would 
not have an equality in (2.1)). □ 



According to (2.1), the function 

F{y) ayi-" 



(2.7) 



is an ASLA for any a G (0, 1) ([14 , (12)). Another example ([M], below (12)) 
is 

'a(l + a)"j^ ify>ei+" 
otherwise. 



Fiy) 



(2.8) 



where a > 0. The measures P corresponding (see (2.2)) to (2.7) and (2.8) are 
computed in Appendix [K\ 



3 Insuring against loss of capital, II 

The previous section explains how we can get an insurance against losing al- 
most all capital as compared to the peak price of the underlying security. In 
this section we will discuss (in fact, this is obvious) how to get an additional 
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insurance: not to lose much as compared to the current value of the underlying 
security. 

Condition ( 1.1 1 implies lim inf j^_s.oo F{y)/y — (and even limj^_j.oo F{y)/y = 
0, as we will show in Lemma 5.6 below). Therefore, K-t/ Xt may be very small for 
some t even if JCt > F{X^) holds. A simple way to insure against this possibility 
is to hold c e (0, 1) units of X (assuming Xq — 1) and to invest 1 — c into a 
strategy ensuring JCt > F{X^). The following corollary says that it leads to an 
optimal result. 



Proposition 3.1. Let c > and F 

Investor has a strategy ensuring 



[l,oo) — !■ [0, oo) be an increasing function. 



iCt>cXt + F{x;) 



if and only if c and F satisfy 



(3.1) 



(3.2) 



Proof. Suppose (3.2) is satisfied; in particular, c G [0,1]. The case c = 1 



IS 



trivial, so we assume c < 1. Using c + (1 — c)p[ as Investor's strate gy, where 



are Investor's moves guaranteeing /Cj > -zr^F{X^) (cf. Proposition 2.1), we can 



see that Investor can guarantee (3.1 ) 



The rest of the proof is similar to the second part of the proof of Proposi- 



Without loss of generality, assume that F is 
Again replacing the discrete time parameter t g {0, 1, . . .} by 



tion 2.1 and is again informal, for the same reasons. Suppose (3.1) is satisfied; 
our goal is to demonstrate (3.2 1, 
left-continuous. 

t G [0, oo), assuming that X^ is the trajectory of Brownian motion started from 
1 and stopped when it hits 0, and taking the expected value of both sides of 
(3.1 ), we obtain ¥.F{X^) < 1 — c; by the monotone convergence theorem, letting 
t oo gives E F{X^) < 1 - c, i.e 



(3.2). 



□ 



In fact, the guarantee (3.1 ), and an even stronger guarantee, can be extracted 
directly from Equation ( |2.5) in the previous section. If we do not discard the 
term Jj.^. ic["^ P{du) in (2.5), we will obtain 



ict>p{{x:,^])Xt + F{x:). 

The coefficient P{{Xf ,oo]) in front of Xt shrinks to c : 
and the function F in (3.3) satisfies (3.2). Therefore, 



(3.3) 

: P({oo}) as ATj* t oo, 
(13. 31) is stronger than 



(3.1 ). This docs not contradict the part "only if" of Proposition 3. ll which does 



not say that (3.1) cannot be improved; it only says that the improvement will 



not be significant enough to decrease the coefficient in front of Xt 



The purpose of the next two sections will be to show that (3.3) is all we 



can get even in the situation when we allow an arbitrary dependence of the 
right-hand side on X^ and Xt. 



According to (2.7) and (3.1), Investor can guarantee 



ICt>cXt + {l-c)a{X;)'- 



(3.4) 
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for any constants c G [0, 1] and a £ (0, 1). In Appendix |A] we will see that using 
(3.3) allows us to improve (|3.4|) to 



JCt > cXt + (1 - c)a(X;)i-" + (1 - c)(l - (3.5) 



4 Insuring against loss of capital, III 

In this section we consider more general lookback adjusters, those that depend 
on both Xj* and Xt- A positive function F{X* ,X), where X* ranges over [1, oo) 
and X over [0, X*], is an LA if there exists a strategy for Investor that guarantees 
Kt > F(X*,Xt)foraUt. knl^k F dominates anl^KG li F{X* , X) > G{X*,X) 
for all X* G [l,oo) and X € [0,X*]. We say that F strictly dominates G if F 
dominates G and F{X*,X) > GiX*,X) for some X* g [l,oo) and X e [0,X*]. 
An LA is an ALA if it is not strictly dominated by any LA. 

Remember that by /r we mean the right derivative of /; in particular, F^ 
is the right derivative of . 

Theorem 4.1. Every LA is dominated by an ALA. A positive function 
F{X*,X) with domain X* G [l,oo) and X e [0, A"*] is an ALA if and only if 
the following two conditions are satisfied: 

• the function 

F={X*) F{X\X*), X* e [1, oo), (4.1) 
is increasing, concave, and satisfies F^{1) = 1 and Fj^{l) < 1; 



for each X* £ [l,oo), the function F{X*,X) is linear in X and its slope 
is equal to the right derivative of F^ at the point X* . 



Theorem 14.11 will be deduced from three lemmas. The function F 



[l,oo) [0, oo) defined by (4.1) will be called the spine of an ALA F{X*,X). 

By a situation we mean any sequence a = {Xi, . . . , Xt) of Market's moves; 
□ stands for the empty situation. We use the notation X(cr) for the last move 
Xt of Market and the notation X*((t) for the highest price ma.Xs=o,....t of 
the security so far, setting X(n) = X*(n) := 1. If 11 is a strategy for Investor, 
/C'^(cr) is defined as Investor's capital JCt in the situation a when Investor follows 
n. Formally, a strategy for Investor (also called a trading strategy) is defined as 
a function 11 : E — M, where S is the set of all situations, and 

t 

]C^{Xi,...,Xt) ■.^l + Y.PsiXs-Xs-i), 

s=l 

where Ps := n(A:i, . . . , A"s_i). 

Lemma 4.2. If a positive function F{X* , X) , X* £ [l,oo), X £ [0,X*], satis- 
fies the two conditions in the statement of Theorem\4-.l\ it is an LA. 
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Proof. The following trading strategy witnesses that F is an LA: at any time 
t, take the position pt := Fjr{X^_^). (When we say that a trading strategy 
n witnesses that F is an LA we mean that /C^(cr) > F(X*((t), X((7)) for all 
situations a.) □ 

Lemma 4.3. Every LA is dominated by a function that satisfies the two con- 
ditions in the statement of Theorem \4-.l\ 

Proof. Let F{X*^X) be an LA. Choose a trading strategy 11 that witnesses 
that F is an LA. Notice that H's moves pt are always positive, pt > 0: indeed, 
ii Pt < 0, Market can make K,^ negative by choosing large enough Xt. 

Define Fi{X*,X) as the infimum of JC^{o') over the situations a such 
that X*((t) — X* and X(o-) = X. It is clear that Fi is finite (in par- 
ticular, Fi{X*,X) < 1 + n(n)(X* - 1) < X*) and Fi dominates F. Set 
F^{X) := Fi(X,X), X G [l,oo). Let F^ be the smallest concave increas- 
ing function that dominates F^ (in other words, F^ is the lower envelope 
of the straight lines with positive slopes lying above the graph of F^), and 
set F2{X*,X) := F^{X*) + iF^),{X*){X - X*), where X* e [l,oo) and 

X e [o,x*]. 

First we check that F2 dominates Fi. Suppose it does not. There exist X € 
[0,00) and X* e [1,00) such that X < X* and the point A := {X,Fi{X*,X)) 
lies strictly above the straight line L2 passing through B := {X* , F^{X*)) and 
having slope {F^)^{X*). Let Li be the straight line passing through the points 
A and B; the slope of Li is strictly less than the slope of L2. Consider two 
cases: 

The case F^{X*) — F^{X*). The graph of F^ is below L2; therefore, by 
the definition of F^, the graph of Fj^ is also below L2. Consider two 
possibilities: 

• If the graph of F^" does not contain any points in the interior of the 
space between Li and L2 to the right of B, then the graph of Ff is 
below both L2 and Li, and therefore, the graph of F^ is below both 
L2 and Li. But we know that the graph of F^ cannot be below Li 
to the right of B. 

• Suppose the graph of F^ contains some points in the interior of the 
space between Li and L2 to the right of B, and let C := {X' , F^ {X')) 
be such a point. Then B is strictly below [A, C]. By the definition 
of F^, there is a situation a such that X*((t) = X(<t) = X* and the 
point {X* ,IC^{a)) lies strictly below the segment [A,C] connecting 
the points A = {X,Fi{X*,X)) and C = {X' , Fi{X' , X')). It is clear 
that regardless of n(CT), in the situation a Market can choose the 
next move in such a way as to violate K,^ > Fi(X*, X). 

The case F^{X*) > Fj"{X*). We consider two possibilities: 

• If {F^)^(X*) = 0, the slope of Li is strictly negative, which is im- 
possible: by the definition of F^ there is a situation a such that 
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X*(ct) = X((t) = X* and JC^{a) < F^{X*) < Fi{X*,X); since 
n{CT) > 0, Market can violate /C" > Fi(X*,X) by choosing X as the 
next move. 

• Now suppose (F^)r(X*) > 0. Notice that the function is affine 
(and its graph coincides with L2) to the right of X* in a neighbour- 
hood of X*. There are X' < X* and X" > X* such that the segment 
[C",C"], where C := {X',F^{X')) and C" := {X",Ff{X")), has a 
positive slope and lies strictly above {X* , F^ {X*)). For each e > 0, 
we can choose such a segment [C, C"] = [C^, C'J] in such a way that 
it lies completely in the e- neighbour hood of L2; and it is easy to see 
that the distance between C" and B will stay bounded away from 
as e — )■ 0. This implies that B will lie strictly below the segment 
[A, C'[\ for a smaU enough e. Therefore, (X*, Ff (X*)) will lie strictly 
below the segment C"]. By the definition of F^ ^ there is a situa- 
tion a such that X*(tT) — X((t) — X* and the point (X*, /C'^(cr)) lies 
strictly below the segment connecting the points A = {X, Fi{X* , X)) 
andC'J = {X",Fi{X",X")), for some X" > X* . Regardless of n(cr), 
in the situation a Market can choose the next move in such a way as 
to violate /C" > i^i(X*,X). 

We can see that all possibilities lead to contradictions, which shows that F2 
indeed dominates Fi and, therefore, dominates F. 

The function F2 satisfies all properties listed in the two conditions in the 



statement of Theorem 4.1 possibly except F^{1) — 1 and (^2^)r(l) < 1- It 
remains to prove ^2^(1) < 1 and {F^)i-{1) < 1: indeed, in this case F2 will 
be dominated by a function satisfying the two conditions. Since F^{X) < 
1 + n(n)(X - 1) for all X > 1, we have F^{1) < 1. And if iF^)ril) > 1, we 
would have i^(l,0) < ^2(1,0) = F2=(l) - {F^)r{l) < 0. □ 

Lemma 4.4. If positive functions Fi{X*,X) and F2{X*,X), X* e [l,oo), 



X e [0,X*], satisfy the two conditions in the statement of Theorem J^.l and 
Fi < F2, then Fi = F2. 

Proof. Suppose Fi and F2 satisfy the conditions in the statement of the lemma 
but Fi 7^ F2. Since the functions satisfying the two conditions in Theorem |4.1| 
are determined by their spines, F^" and F^ must be different. Set F{X* ,X) := 
F2[X\X) - Fi{X\X) > and F={X) := F{X,X) > 0. Suppose F={X) > 
for some X G [1, 00); we fix such X and will arrive at a contradiction. Let X* 
be a point in [l,X] with the highest value of F^ to within a small e > 0; in 
particular, Fjr{X*) > 0. Since is absolutely continuous, we have: 



F-{X*) = I Ff{x)dx 

[i.x-] 



< / {Fr{X*) + e)dx^iX*-l)iFriX*)+e). 



i,x* 
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Since 



F{X*,X) ^ F{X*,X*) + F={X*){X ~ X*) 

< {X* - 1){F={X*) + e) + F={X*){X - X*) 
= ^F^iX*) + [X* - l)e + F={X*)X, 

F(X*,0) will be strictly negative for e small enough; this contradicts our as- 
sumption Fi < F2. □ 



Proof of Theorem 4-1 In view of Lemma 4.3 it suffices to prove that any ALA 



satisfies the two conditions in the statement of the theorem and that any func- 
tion satisfying the two conditions is an ALA. 

Suppose F is an ALA. By Lemmas |4.3| and |4.2[ it is dominated by an LA 
F' satisfying the two conditions. By admissibility, F — F' . 

Suppose a function F satisfies the two conditions. By Lemma 4.2 F is an 



LA. By Lemma [4.3[ it suffices to check that F is not strictly dominated by a 
function satisfying the two conditions. It remains to apply Lemma |4.4[ □ 



5 Various connections 

Figure [l] provides a visual frame for the relationships we discuss in this section 
and elsewhere in this article. ALAs are characterized by the two conditions in 
Theorem |4.1[ By a "scaled ASLA" we mean a function of the form cF, where 
c G [0, 1] and F is an ASLA; more fully, such functions may be called scaled 



down ASLAs. These are increasing right-continuous functions F satisfying ( 1.1 ). 
A spine is a function that can be represented as the spine of some ALA; such 
functions are characterized by the first condition in Theorem |4.1[ A "measure" 
stands for a probability measure on [0,oo]. We can see that the notions in all 
four vertices of the square in Figure [T] have simple analytic characterizations. 

The arrows in Figure [T] represent various connections between the four no- 
tions; they are labelled by the equations expressing those connections. Each of 
the four sides of the square in Figure [T] represents a bijective mapping between 
the sets of objects in the adjacent vertices of the square. The first such bijective 
mapping was introduced in Section [2j it corresponds to the right side of the 
square. Given a probability measure P on [l,oo], we define the corresponding 



scaled ASLA F by (2.2). As can be seen from the proof of Lemma 2.2 
uniquely determined by F, and the expression of the restriction of P to 
in terms of F(X) is given there as 



P is 

1,00) 



Q([l, y]) F{y), y e [1, cx)); P{du) := {l/u)Q{du); (5.1) 

P({oo}) is then determined uniquely as 1 — P{[1, 00)). 

Another easy side of the square is the left one, considered in Section [4] The 



spine F~ is just the diagonal (4.1 ) of the corresponding ALA F. According to 



the second condition in Theorem 4.1 the expression of an ALA F via its spine 
F= is 

F{X*,X) = F=iX*) + F={X*){X - X*). (5.2) 
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Figure 1: Some relationships between ALAs (functions satisfying the two condi- 
tions in Theorem 4.1 1, spines (concave increasing functions F : [1,cxd) — >• [0,00) 
such that F{1) ~ 1 and Fi-{1) < 1), probability measures on [l,oo], and scaled 
down ASLAs (right-continuous increasing functions F : [l,oo) — > [0,oo) satisfy- 
ing /r ^(2/)2/"^dy < 1). 



Next we consider the bottom side of the square. The following lemma estab- 
lishes a bijection between the spines and the probability measures on [l,oo]; it 
uses (in the definition (5.3)) the obvious right-continuity of F^^ for a spine F^. 



Lemma 5.1. Let F be a spine. Define a probability measure P on [l,oo] by 
setting 

PiiX, 00]) FriX), X e [1, 00). (5.3) 

Then 

(5.4) 



F={X)= I uP{du) + XP{{X,oo]) 



for all X € [1,00). Vice versa, if P is a probability measure on [l,oo\, the 



function F defined by [5.4-) is a spine and satisfies (5.S) 



Proof. Let F^ be a spine and a probability measure P on [l,oo] be defined by 
(|5.3[ ). Using integration by parts for the Lebesgue-Stiltjes integral (see, e.g., 
[7], Theorem 3.36), we obtain: 



uP(du) = P({1}) + 



1,^1 



uP{Au) = 1 - F-{1) 



'(1,^1 

l-Fr{l)-XF={X)+F-{l) 



F=(u)du 



udF-{u) 



= 1 - XF={X) + F={X) - F={1) = F={X) - XP{{X,i 



The equality between the two extreme terms of this chain is equivalent to (5.4) 



We can see that the relations (5.3) and (5.4) establish a bijection between 



the spines and a subset of probability measures on [l,oo]. Now let P be any 
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probability measure on [l,oo] and define F~ : [l,oo) — ?> [0,oo) by F~{1) := 1 
and the equality F={X) = P{{X,oo]), X e [l,oo) (of. ([53])). Namely, set 
F^{X) := 1 + /j^ Y] where / : [l,oo) — > [0,oo) is the right-continuous 

decreasing function defined by f{x) :— P{{x,oo]). It is easy to see that F^ 
is a spine, and the argument of the previous paragraph shows that it satisfies 



(5.4 1 (which can be taken as the definition of F~). This completes the proof 



measures on [0, 



that (5.3) and (5.4) establish a bijection between the spines and the probability 



□ 



We have established the three bijections corresponding to the right, left, 
and bottom sides of the square in Figure [T] That figure also contains three 
shortcuts: the top side and the diagonals of the square; these are compositions 
of bijections and so are bijections themselves. (This structure of the diagram, 
three basic bijections and three shortcuts, makes sure that it "commutes", in 
the terminology of category theory.) 



First, combining (5.2|, (5.4), and (5.3), we obtain an expression of an ALA 



F in terms of the corresponding measure P on [l,oo]: 
F{X*,X) ^ F={X*) + F={X*){X - X*) 

uP{du) + X*P{{X*,oo]) + P{{X*,oo]){X - X*) 



[l.X-] 



uP(du)+XP((X*,oo]) 



(5.5) 



1,X' 



(cf. ([3^ and (jSj)). 

Second, since the scaled ASLA corresponding to a probability measure P on 



[1,cxd] is (2.2) and the ALA corresponding to P is (5.51, we can see that the 
composition of (4.1), (5.3), and (2.2) is the function 



F'{X*):=F{X*,0), X*e[l,oo), 
mapping each ALA F to the corresponding scaled ASLA F' . 



(5.6) 



Third, combining ( 5.6 ) and ( 5.2 ) , we obtain an expression of the scaled ASLA 
in terms of the spine: 



F\X*) = F={X*) - F={X*)X*- 



(5.7) 



we can see that F'{X) as a function of —F~{X) is, essentially, the Legendre 
transformation of —F^{X). 



The argument leading to (5.6) is important enough to state its conclusion 
formally: 

Corollary 5.2. Suppose F{X*,X) is an ALA. Then F{X*) := F{X*,Q) is a 
scaled ASLA. If, furthermore, F^(oo) = 0, F(X*) is an ASLA. Vice versa, 
if F{X*) is a scaled ASLA, there exists a unique ALA F{X*,X) such that 
F{X*) = F{X*,0) for all X* . If furthermore, F{X*) is an ASLA, this ALA 
F{X*,X) will satisfy F=(oo) = 0. 
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Remark. Let us check analytically the first statement in Corollary |5.2| if 



F{X*,X) satisfies the two conditions in Theorem [il] then F{X*) := F{X*,0) 
satisfies (1.1), and if, furthermore, F^^(cxi) = 0, then F{X*) satisfies (2.1). Since 



= Fr(y)y-i - F={y)y- 



F{y,0) F{y) 



y y 

the absolute continuity of the function F^(y)y~^ over [l,oo) gives 



^d,^-[^^-(,),-]-,.F-(l)-limQ^ 



y— foo y 



= 1- lim F,-(y)<l, 

y^ca 



In the proof of Lemma |5.1| we have used the following alternative expression 
of a spine in terms of the corresponding probability measure on [0, oo]: 



and " < 1" becomes " = 1" when ^;=(oo) = 0. 



F={X) = 1+1 P{{x,oo])dx. 

J[l,X] 



(5.4 



Using (5.4 ) in place of (5.4) in the derivation of (5.5), we obtain an alternative 



expression 



F{X*,X) = P{[1,X*])+ [ P{{x,X*])dx + P{{X*,oo])X KE 



of an ALA in terms of the corresponding probability measure on [0, cx)]. In 



combination with (5.6 1, this gives an alternative expression 



F'{X*) = Pi[l,X*])+ Piix,X*])dx 
of a scaled ASLA in terms of the corresponding measure. 



(2.2' 



Generalizations of Propositions 2.1 and 3.1 



Theorem |4.1| allows us to generalize Propositions |2.1| and |3.1| by dropping the 
requirement that the function F should be increasing. First we generalize the 
notions of SLA and ASLA. A function F : [l,oo) [0,oo) is an SLA if there 
exists a strategy for Investor that guarantees ICt > F{X^) for all t (there are no 
measurability requirements on F). We say that an SLA F dominates another 
SLA G if F{y) > G{y) for all y E [l,oo). We say that F strictly dominates G 
if F dominates G and F{y) > G{y) for some y G [1, oo). An SLA is an ASLA if 
it is not strictly dominated by any SLA. We will use the adjective "increasing" 
to refer to SLAs and ASLAs as defined in Section [2] (In fact. Corollary 5.4 will 
show that all ASLAs are automatically increasing.) 
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Lemma 5.3. A function G{X*) is an SLA if and only if it has the form 
F{X*,0) for some LA F. 

Proof First suppose that G{X*) = F{X*,0), VX* e [l,oo), for some LA F. 
There is an ALA F' > F (Theorem |4.1[ ). Some trading strategy ensures ICt > 
F'{X'l , Xt), and since F'{X* , X) is increasing in X E [0, X*], it therefore ensures 
ICt > F'{X;,0) > F{X;,0) = G{X;). So G is an SLA. 

Now suppose that G is an SLA. Then F{X*,X) := G{X*) is an LA such 
that g'(a:*) = i^(A:*,0). □ 

Corollary 5.4. 1. A function F : [l,oo) [0, oo) is an SLA if and only if 
it satisfies 

F*{y), 



-dy < 1, 



(5.8) 



where F* (y) := sup^g[i F{x). 

2. Any SLA is dominated by an ASLA. 

3. An SLA is an ASLA if and only if it is increasing, right- continuous, and 
satisfies (2.1). 



Proof. First we prove part 1. If (5.81 is true, F* is an SLA and so, a fortiori.^ 
F is an SLA as weh. 

In the opposite direction, if F is an SLA, F{X*) ^ Fi{X*,Q), VAT* e [1, oo), 
for some LA Fi (see Lemma 5.3). By Theorem 4.1 Fi is dominated by an ALA 
F2. The function i^3(X*) := F2(X*,0) of X* G [l,oo) is an increasing SLA 
(by Corollary |5.2[ ) that dominates F and, therefore, F* . Now (5.8) fohows from 
J^F,{y)/v^Ay<l. 

Part 3 is now obvious since, by part 1, ASLAs must be increasing functions. 
Part 2 foUows from parts 1 and 3. □ 

Corollary 5.5. Let c > and F : [l,oo) [0, 00). Investor has a strategy 
ensuring 



3.1) if and only if c and F satisfy 

F*{y) 



dy < 1 — c. 



(5.9) 



Proof. If (5.9 1 is satisfied. Investor can ensure (3.1 1 with F replaced by F*, and 
so can ensure (3.1) itself. 



In the opposite direction, suppose Investor can ensure (3.1). It means 
that the function Fi{X*,X) := cX + F{X*) is an LA. Let F2 be any ALA 
that dominates Fi. Represent F2 in the measure form (5.5): F2{X*,X) = 
P{{X* ,oo\)X+Fs{X*),wheie F^{X*) = /j^ uP(dM). Since i^g (AT* )/X* ^ 
as X* — 00 (see Lemma 5.6 below), we have 

P({oo})= lim ^k(^> nm ^i(^>,. 
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And since 

FiX*) = Fi{X*,0)<F2{X*,0)=F3{X*), 
Ft, is an increasing function that dominates F, thus dominating F* . Therefore, 
r F*{y) f F3(y) 

/ — ^dy < — ^dy = P([l,cx))) = 1 - P({oo}) < 1 ~ c 

Ji y "'[1,00) y 



(the first equahty follows from Lemma 2.2 1. □ 



The following lemma (in combination with Lemma 2.2 ) was used in the proof 
of Corollary |5.5[ 



Lemma 5.6. // an increasing function F : [l,oo) — [0, 00) satisfies (J.jp , 
limy^oo F{y)/y = 0. 

Proof. If F{y)y^^dy < 00 for increasing F, then F{y)y^^dy — > as 

c — 00, and so F{c)/y^^dy — F{c)/c as c — 00. □ 

6 Trading algorithm 

In this short section we will give an explicit trading strategy (already described 



briefly in the proof of Lemma 4.2) ensuring K-t > F{X^,Xt) for all t, where 
F is an ALA, or K-t > F'{X^) for all t, where F' is an ASLA, in the notation 
of Protocol [1] This strategy can be given in terms of either the corresponding 
spine F^ (in the spirit of Section [2|) o r the corresponding probability measure 
P on [0, 00] (in the spirit of Section l4|). 

If we would like to ensure that fCt > F{X'l,Xt) for some ALA F, we can 
apply Algorithm [1] to the spine F={X*) F[X\X*) of F. 

Algorithm 1 Ensimng /C* > F{X*,Xt) or /Ct > F'{X;) 
Require: spine F^ : [l,oo) — > [0, cx)) 
X* := 1 

for < = 1,2, . . . do 

hold F^{X*) units oiX 
read Xt 

Kt ■.= JCt-i+F={X*){Xt-Xt_^) 
if Xt > X* then 

X* Xt 
end if 
end for 

If we would like to ensure that /Ct > F'{Xl) for an ASLA F', we first need 
to find the spine F^ corresponding to F'; in other words, to find F^ satisfying 



(5.7). This can be done by combining (5.1) and \hA\ . After that we can apply 
Algorithm [T] 
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Alternatively, we could use the probability measure P on [1, oo) correspond- 
ing to F or F', respectively, as the parameter of Algorithm[lJ the only difference 
would be that F={X*) would be replaced by P{{X* ,qo]) (cf.j53|). This is ex- 
actly the trading strategy used in the proof of Proposition |2.1| see (2.31 and 



7 Pricing adjusted American lookbacks 

In this section we will consider a modified version of Protocol [TJ given as Proto- 
col [2] Now Investor starts with initial capital /Cq equal to a, and the security's 
initial price Xq is not necessarily 1 but is chosen by Market. 



Protocol 2 Trading in a financial security 
/Co '■— o: 

Market announces Xq G [0, oo) 

for t = 1,2, . . . do 

Investor announces G M 
Market announces Xt S [0,oo) 
ICt -.^ JCt-i + Pt{Xt - Xt-i) 

end for 



A situation in Protocol [2] is a non-empty sequence a = (Xq, Xi, . . . , Xt) 
of Market's moves, which now includes Xq. We let S stand for the set of all 
situations. A strategy for Investor (or trading strategy) is a function 11 : E — >■ K, 
and 

t 

K.^^^'iXo, X,,...,Xt):^a + Y, ^i^o, • ■ • , - ^.-i) 

s = l 

is Investor's capital in a situation [Xq, Xi, . . . , Xt) when he follows 11 from 
initial capital a. A capital process is a real-valued function on S that can be 
represented in the form K."'^ for some a and 11. 

Let F : E — > M. The perpetual American option with payoff F entitles its 
owner to the payoff F{Xo, Xi, . . . , Xt) at the time t G {0,1,.. .} of her choice. 
The upper price of (the American option with payoff) F in a situation l is 
defined as 

E{F I l) := inf {A:(0 | IC{a) > F{a).ya e EJ , (7.1) 

where K. ranges over the capital processes and E, stands for the set of all situa- 
tions a such that t is a prefix of cr. Intuitively, E(F \ l) is the price of a cheapest 
superhedge for F in the situation t. 

Let Vi be the set of all infinite sequences ATq, Xi,X2, ... of Market's moves, 
and let F : ri — >■ (— (xi,cxi]. The European option with maturity date oo and 
payoff F entitles its owner to the payoff F{Xq,Xi,X2; ■ ■ ■) at time oo. The 
upper price of (the European option with maturity date oo and payoff) _F in a 
situation u is defined as 
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E(F I i) := inf {/C(/,) | V(Xo, Xi, X2, . . .) e ^ : 

limmf/C(Xo,Xi,...,Xt) >F(Xo,Xi,X2,...)|, (7.2) 

where /C ranges over the capital processes and fl^ is the set of all sequences in 
fl containing t as their prefix. 

Using the notation E in this section usually implies that the correspond- 



ing infimum (see (7.1) and ( |7.2[ )) is attained; the only exception is the second 
statement of Corollary |7.2[ 

As discussed in Section [l] the results of the previous sections can be recast 
as a study of the upper prices of perpetual American options paying G{Xf ,Xt) 
for various functions G. The following corollaries list some special cases, com- 
plemented with simple statements about European options. 

Corollary 7.1. Let G : [0, cxd) — > [0, 00) be an increasing function and Xq G 
(0,00). The upper price in the situation Xq of the perpetual American option 
with payoff G(X*) is Xq G{x)x-'^dx. The upper price in the situation Xq 
of the European option paying G{X^) at 00 is also Xq G{x)x^^dx. 

Corollary 7.2. Let c > 0, G : [0, 00) — > [0, 00) be an increasing function, and 
Xq S (0,cx)). The upper price in the situation Xq of the perpetual American 
option with payoff cXt + G{X^) is cXq + Xq G{x)x~^dx. The upper price 
in the situation Xq of the European option paying cXoo + G{X^) at time 00, 
where cXoo :— 00 when limt_j.oo Xt does not exist, is cXq + Xq J^^ G{x)x~^dx. 

Proof. The only statement going beyond the argument in Section [T] is the one 
about European options; namely, we need to justify the convention cX^o ■= 
00 when lim(_>.oo Xt does not exist. By the argument in Doob's martingale 
convergence theorem (see, e.g., ;.15J, Lemma 4.5), there exists a strategy 11 for 
Investor such that K.^'^ is always positive and JC^'^{Xi, . . . , Xt) — ?► 00 as i — )■ 00 
when lim(_j.oo Xt does not exist. Finally, we can replace the initial capital 1 of 
/C^'^ by an arbitrarily small e > 0. □ 



Pricing at time s > 

A natural question is what the upper price of the perpetual American option 
with payoff G{X^) is at a time s > 0. The answer can be obtained by applying 
the formula Xq G{x)x~^dx to the function x >-)■ G{X*\/x) (where uVv stands 
for max(-u, v)) in place of G{x) and to Xs in place of Xq; this gives Xg G{X*y 
x)x~^dx. The same argument is also applicable to the corresponding European 
option. We state this as the following corollary. 

Corollary 7.3. Let G : [l,oo) — > [0, 00) be an increasing function. The upper 
price in a situation (Xq, . . . ,Xg) such that Xs > of the perpetual American 
option with payoff G{Xt) is Xs G{X* V x)x~'^dx, where X* :— maxi<s Xi. 
The upper price in a situation {Xq, . . . ,Xs), Xs > 0, of the European option 
paying G{X^) at 00 is also Xs G{X* V x)x^'^dx. 
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More general American lookbacks, I 

Let F{X*,X) be a positive function whose domain includes all {X*,X) with 
X* > and X € [0,X*]. In this subsection we will discuss the upper price in 
a situation Xq > of the American option paying F{X^,Xt) at a time t of the 



owner's choice. To do this, we first notice that the formula (5.2) for transition 
from a spine to the corresponding ALA can be applied to any concave increasing 
function with domain [Xq, oo). Formally, we define an operator G t-^ G on the 
concave increasing functions G : [A'o,oo) — > M by 

G{X*,X) G{X*) + Gr{X*){X - X*), (7.3) 

X* e [Xo,oo), X G [0,X*] (7.4) 

(our notation does not reflect the dependence of this operator on Xq). 

The upper price E{F \ Xq) of the American option paying F{Xf,Xt) can 
be determined in two steps: 

• Let H : [Xq,oo) — > [0, oo) be t he s mallest concave increasing function 



such that H > F in the domain (7.4). (The function H can be defined as 



the infimum of all concave increasing functi ons G satisfying G > F; the 



inequality H > F then follows from Lemma 7.4 below. If such G do not 
exist, set H := oo on [Xq,oo).) 

• The function H determines E{F \ Xq) via 

E(F I Xq) = H{Xq). (7.5) 

Given the initial capital H{Xq) in the situation Xq, the option's seller can meet 



4.1 



his obligation by holding pt :— H-^{Xl_^) units of X at time t. And Theorem 
implies that H{Xq) is the smallest initial capital allowing the option's seller to 
meet his obligation for sure. 

Lemma 7.4. Let Xq > and {G" | a e A\ he an indexed set of positive concave 
increasing functions G'^{X*,X), where {X*,X) ranges over the domain \7.4^ . 
Then 

inf G" > inf G". 

Proof Let infagAG" > F, i.e., G"^ > F for aU a e A. Our goal is to prove 



H > F, where H := inf^g^ G". Fix an arbitrary {X*,X) in the domain (7.4) 
Our goal reduces to proving H{X*,X) > F{X*,X). 
Suppose H{X*,X) > F{X*,X) is false, i.e., 

H{X*) + H,{X*){X - X*) <F{X*,X). 

Taking A > small enough, we obtain 

^ H{X*+A) -H{X*) ^^ _ ^ F(^x*,X). 
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Choosing a G A such that G"(X*) is close enough to H{X*), we obtain 
which imphes 

G"{X*) + Gf{X*){X - X*) <F{X*,X), 
which contradicts our assumption > F. □ 

More general American lookbacks, II 

The lookbacks paying X^ at some time t that have been our motivation in this 
article are the most basic ones, but several other kinds have been considered 
in literature. According to the standard nomenclature, the full name for the 
American option paying X^ at time t £ [0, oo) is "perpetual American lookback 
call option with fixed strike 0" . Fixing a finite maturity date T does not change 
much (it does not change anything at all in our probability-free framework in 
the case of continuous time; we have chosen the discrete-time framework in this 
article only for simplicity). 

Let G be a positive increasing function. Replacing the strike by c > 
will change the pricing formula for adjusted American lookbacks: it is easy to 
see that the upper price in a situation Xq > of the American option paying 
G((X(* — c)+) is Xq G{{x — c)'^)x~'^dx. The other popular kinds of American 
lookbacks are: 

• the American lookback put option with fixed strike c, whose payoff is 
(c- mins<f + ; 

• the American lookback call option with floating strike, whose payoff is 
Xt - mins<t Xs] 

• the American lookback put option with floating strike, whose payoff is 
X* - Xt. 

The first two payoffs depend on mins<t Xs, and so the methods of this article are 
not applicable to them. The adjusted version of the last one can be easily dealt 



with by our methods: applying the recipe (7.5) to F{Xt,Xt) :— G{Xl — Xt), 
we obtain E{F | Xq) = E(F' | Xq), where 

F'{X*,X) ■= F{X*,0) = G{X*). 

(Indeed, since H{X*,X) is increasing in X and G{X* — X) is decreasing in 
X,Jhe inequality H{X*,X) > G{X* - X) holds for all {X\X) ii and only 
\iH{X\X) > G{X*) holds for aU iX*,X).) Therefore, by Corollary [7l| 
E{F I Xq) = Xo G{x)x-^dx. In other words, the term "-ATt" in G{X;~Xt) 
does not help. 
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8 Other connections with hterature 



In addition to Hobson's approach mentioned in Section [T] this article's results 
have links with the recent probability- free version [18 (motivated by jl7j ) of Du- 
bins and Schwarz's ^SJ reduction of continuous martingales to Brownian motion 
and with the Azema-Yor solution [2] to the Skorokhod embedding problem. 

Risk-neutral probability measures 

In Section [I] we noticed that ( |1.2[ ) is the expected value of G w.r. to the proba- 
bility measure Qxo on [Xq^go) with density Xqx^^. In this somewhat informal 
subsection we will discuss the origins of Qxo ■ 

A natural interpretation of Qxo can be given in the case of continuous time 
[0, oo) and a continuous price path X(, t € [0,oo). For the details of the defi- 
nition of capital processes, upper prices, etc., in continuous time, see [TS]. It is 
easy to see that this article's results carry over to this continuous-time frame- 
work. In particular, the upper price at time of the European option paying 
G{X^) at time oo, where G is a positive increasing function, is equal to the 
expected value Xq G{x)x~'^Ax with respect to the risk-neutral probability 
measure Xqx~'^Ax on [Xo,oo). In this section we will additionally assume that 
the fimction G is bounded. 

In the case of continuous price paths, the emergence of the risk-neutral 
probability measure X^x^^dx on [Xg, oo) can be regarded as a corollary of the 
emergence of Brownian motion discussed in [18]. Indeed, by Theorem 6.2 of [18], 
the upper price of G{X'^) in the situation Xq is equal to the expected value 
/ G[Xq + uj*)W{duj), where W is the Wiener measure on w G C([0, oo)) and 
r := inf{i | + = 0}. In other words, the upper price of G{X^) in X^ can 
be obtained by averaging G with respect to the distribution Q of the maximum 
of Brownian motion started at Xq and stopped when it hits 0. The density of Q 
is Xqx^"^ , in agreement with this article's results; indeed, the probability that 
Brownian motion started at Xq hits level x > Xq, before hitting is Xq/x (see, 
e.g., |11| . Theorem 2.49; this follows from Brownian motion being a martingale); 
therefore, the distribution function of Q is 1 — Xq/x, and its density is Xq/x"^. 
This intuitive picture for the risk-neutral measure was used in the informal parts 
of the proofs of Propositions |2.1| and |3.1[ 

It is easy to see that Brownian motion can be replaced by any martingale 
in a wide class C of martingales. By Dubins and Schwarz's classic result [5], 
each continuous martingale that is nowhere constant and unbounded almost 
surely is a time-transformed Brownian motion; therefore, we can include all 
such martingales in C. 

But it is clear that the class of allowable martingales is much wider; e.g., in 
[3] we used the martingale whose trajectories are of the form 

{1 if t < 1 
t if 1< i < T 
otherwise. 
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where T > 1 depends on the trajectory (we say "the" as this condition com- 
pletely determines the distribution of the martingale's trajectories). The infor- 
mal arguments in the proofs of Propositions |2.1| and |3.1| could have been based 
on this martingale rather than Brownian motion (analogously to the proof of 
an analogous statement in [3] : cf. the end of the proof of Theorem 1 in |3j ) . 

In general, we can extend C by adding to it all right-continuous martin- 
gales Xt that never make upward jumps when they are positive, never make 
downward jumps from strictly positive to strictly negative values, and such that 
liminff^oo -^t < or lim supj_j.oQ = oo almost surely. To see this, use the 
standard martingale argument given in [IT], Theorem 2.49. (We assume that 
the first time when Xt reaches or crosses some level is a stopping time; this will 
be the case for a reasonable choice of the definitions.) 

Remark. A very informal picture inspired by the use of improper priors in 
Bayesian statistics is that there is just one risk-neutral measure Q, with density 
on (0,c»), and each probability distribution Qxa for X^ is obtained from 
Q by conditioning on the event X^ > Xq. 

ALAs and the Azema— Yor solution to the Skorokhod em- 
bedding problem 

Let Xt, t € [0, oo), be Brownian motion started at 0. Wald's lemmas (see, e.g., 
[IT] . Theorems 2.44 and 2.48) say that if r is a stopping time with Er < oo, we 
have E Xr = and E X^ —'Et. The Skorokhod embedding problem goes in the 
opposite direction: given a random variable ^ with E^ = and E^^ < oo, find a 
stopping time t such that Xr is distributed as ^ and Er < oo (i.e., Er = E^^). 
For a recent review of solutions to the Skorokhod embedding problem, see [T^] . 

The most well-known solution to the Skorokhod embedding problem is given 
by Azema and Yor P]. It is based on the fact that if / is a function, 
the process f{Xt) + {Xt — Xt)f^{Xt) is a local martingale. (For a definitive 
generalization of this fact, see pjj.) In other words, if is a function, the 



process F{Xt,Xt), where F is defined by (5.2 1, is a local martingale. Therefore, 
the Azema- Yor solution is based on the notion of ALA in which our requirements 
on a spine are replaced by the requirement that a spine should be a function. 



9 Insuring against loss of evidence 

In this section we will apply our results about insuring against loss of capital 
to the problem of insuring against loss of evidence. The latter problem was the 
topic of |14j in the standard framework of measure-theoretic probability; we will 
consider the more general framework of game-theoretic probability. 

In game-theoretic probability (see, e.g., [H]) Sceptic tries to prove Forecaster 
wrong by gambling against him: the values of Sceptic's capital JCt measure the 
changing evidence against Forecaster. We assume that Sceptic's initial capital 
is /Co = 1, and that Sceptic is required to ensure that /Cj > at each time t. 
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Sceptic can lose as well as gain evidence. At a time t when Kt is large 
Forecaster's performance looks poor, but then ICi for some later time i may be 
lower and make Forecaster look better. Our result (a simple corollary of the 
results of the previous sections) will show that, for a modest cost. Sceptic can 
avoid losing too much evidence. 

Suppose we exaggerate the evidence against Forecaster by considering not 
the current value JCt of Sceptic's capital but the greatest value so far: /C^ := 
maxs<t JCs- We will see that there are many functions F : [1, oo) — [0, oo) such 
that 

1. F{y) — > cxD as y — > oo almost as fast as y, and 

2. Sceptic's moves can be modified on-line in such a way that the modified 
moves lead to capital 

K[>F{Kt), i = l,2,.... (9.1) 

If we are dissatisfied by the asymptotic character of the first of these two con- 
ditions, which does not prevent lC[/lCt from becoming very small for some we 
can compromise by putting a fraction c G (0, 1) of the initial capital on Sceptic's 
original moves and the remaining fraction 1 — c on the modified moves, thus ob- 
taining capital c/Ct -I- (1 — c)K,[ at each time t. This way Sceptic may sacrifice a 
fraction 1 — c of his capital but gets extra insurance against losing evidence. 



As we will see (in Corollary |9.1[ ), the set of functions F for which (9.1) can 
be achieved is exactly the set of all SLAs. 

Our prediction protocol (Protocoljsj) involves four players: Forecaster, Scep- 
tic, Rival Sceptic, and Reality. The parameter of the protocol is a set X, from 
which Reality chooses her moves; E is the set of all "outer probability con- 
tents" on X (to be defined shortly). We always assume that X contains at least 
two distinct elements. The reader who is not interested in the most general 
statement of our result can interpret E as the set of all expectation functionals 
f : / I— > J fdP, P being a probability measure on a fixed cr-algebra on A"; in 
this case Sceptic and Rival Sceptic are required to output functions that are 
measurable w.r. to that cr-algebra. 

Protocol 3 Competitive scepticism 

/Co 1 and /Cq •— 1 
for t 1,2, . . . do 

Forecaster announces f t € E 

Sceptic announces ft S [0,oo]'^ such that £t{ft) < /Ct-i 
Rival Sceptic announces f[ G [0,cx)]'^ such that £t{ft) < ^t-i 
Reality announces Xt (z X 
ICt ■= ft{xt) and /Cj := f't{xt) 
end for 

In general, an outer probability content on A" is a function £ : M"^ — > M 
(where K'^ is the set of all functions / : A" — > M) that satisfies the following four 
axioms: 
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1. If /, g e and f < g, then S{f) < £{g). 

2. If / e W and c e (0,oo), then £{cf) = c£{f). 

3. If /,5eM'^, ihcn£{f + g) <£{})+ £{g). 

4. For each c e M, £(c) = c, where the c in parentheses is the function in M'^ 
that is identically equal to c. 

An axiom of a-subadditivity on [0, oo]^ is sometimes added to this list, but we 
do not need it in this article. (And it is surprising how rarely it is needed in 
general: see, e.g., [T6].) 

Remark. There is a dazzling array of terms that have been used in place of 
our "outer probability contents". In our terminology we follow [TU] and [TF| . 
Upper previsions studied in the theory of imprecise probabilities (see, e.g., [J) 
are closely related to (but somewhat more restrictive than) outer probability 
contents. Coherent risk measures introduced in [I] are essentially outer proba- 
bility contents, but applied to — / in place of /. A lot of different terms have 
been used by numerous authors developing [Ij. 

Protocol [3] describes a perfect-information game in which Sceptic tries to 
discredit the outer probability contents £t issued by Forecaster as a faithful 
description of Reality's Xt € X ■ On each round Sceptic and Rival Sceptic 
choose gambles ft and f[ on how xt is going to come out, and their resulting 
capitals are ICt and /CJ, respectively. Discarding capital is allowed, but Sceptic 
and Rival Sceptic are required to ensure that /Ct > and 1C[ > 0, respectively; 
this is achieved by requiring that /( and fj. should be positive. 

Corollary 9.1. Let F : [l,oo) — )> [0,(xi) be an increasing function. In Proto- 
col^ Rival Sceptic can ensure (9. j[ ) if and only if F is an SLA. More generally, 
let c G [0, 1). Rival Sceptic can ensure 

K > c/Cf + F(/C*), yt, (9.2) 



if and only if F/{1 — c) is an SLA. 

The meaning of ( [ol] ) and ( |9^ when /C^ 
tion F(oo) := liuiy^^ F{y). 



= cx) is provided by the usual conven- 



Proof. To establish the part "if" , notice that Protocol |3] reduces to Protocol [T] 
(with Sceptic corresponding to Market and Rival Sceptic to Investor). In the 
latter, it is clear that any strategy for Investor ensuring ( |3.1[ ) always chooses 
Pt > 0. Fix such a strategy 11. It can be used by Rival Sceptic in Protocol |3] if 
Sceptic's move on round t is ft and his capital at the beginning of the round is 
JCt-i < oo (so that £t{ft) < ^t-i) and the strategy 11 recommends move pt for 
Investor, Rival Sceptic's move should be 

f[:^JC[_,+Pt{ft-lCt-i). (9.3) 
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We will have both Stifl) ^ ^t-i and JC,. — lC[_i + pt{JCt — JCt-i). 

The case /Ct_i = oo has to be considered separately. Let s < t — 1 be the 
first time when JCs = oo. If Ps > 0, we have IC'g — oo, and so we can set fl :— oo 
for all i > s; in particular, /C^ = oo. If = 0, we have c = and /Cg_]^ > i^(oo); 



therefore, (9.2 1 will hold if we set f- := for alH > s. 

The part "only if" follows from Protocol [T] being a special case of Protocol [3j 
(One way to embed Protocol [T] into Protocol [s] is to set X := [0,oo) and make 
Forecaster output 

£t{f) ■■= inf{/C \ 3peUyx€X -.JC+pix- Xt^i) > f{x)} 

on round t.) □ 



We refrain from giving a similar restatement of Theorem |4.1[ 
It is easy to see that Algorithm [T] is applicable not only in the financial 
context of Section [6] but also in the context of Protocol |3] Namely, on round t 
of Protocoljs] Rival Sceptic should choose the move ( |9.3[ ) , where pt is output by 
Algorithm [l] 

In ^14j we use a simple method based on Levy's zero-one law to prove a 
result similar to Corollary |9.1| that can be used for insuring against loss of 
evidence in measure-theoretic probability and statistics. As we explain there, 
the value ICt of the capital process is the dynamic version of Bayes factors, and 
its running maximum /C^ is the dynamic version of p-values; SLAs transform 
inverse p-values into inverse Bayes factors. 

Appendix A Details of the specific examples of 
ALAs and ASLAs 



In Section[2]we gave two examples of ASLAs, (2.7) and ( |2.8| . In this appendix 



we will find the corresponding measures, spines, and ALAs (cf. Figure[T]). It will 
be a good illustration of the absence at the top of Figure [l] of an arrow pointing 
to the left, from "scaled ASLA" to "ALA". To find the ALA corresponding to a 
given scaled ASLA, we will have to move around the square via "measure" and 
"spine" . 



ASLAs and ALAs related to (2.7) 



Let us first find the probability measure P on [1, oo] corresponding to the ASLA 



F defined by ([2j|. Using ([5T]) we find Q([l,y]) = ay^'" for all y € [l,oo), and 
so Q gives weight a to 1 and has density a(l — a)y^" over (1, oo). Therefore, P 
gives weight a to 1 and has density a{l — a)y^^^" over (1, oo); it is clear that 
it gives weight to oo. Now we can find 

/"OO 

P{{X,oo])= a{l-a)y-^-°'dy={l-a)X-°'. (A.l) 
Jx 
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We can see that the distribution function of the probabihty measure P is 
X]) = 1 - (1 - a)X-", X>1. 
The spine corresponding to the F defined by (2.7) has an even simpler ex- 



pression: using ( |A.1[ ) and ( |5.4[ ), we obtain 

F={X) = F{X) + XP{{X, oo]) = aX^-'^ + X{1 - a)X- 



In Section [3] we implicitly considered the ALAs corresponding to the proba- 
bility measure Pc := (1 — c)P + C(5oo, where c G [0, 1] and 5ao is the probability 
measure on [l,oo] that is concentrated at oo. The corresponding spine is 

F={X) = (1 - c)X'^-" + cX, 



and so, by (5.2 1, the corresponding ALA is 

F{X\X) = (1 - c){X*Y-^ + cX* + ((1 - c)(l - + c) (AT - X*) 

= cX + {l~ c)a{X*Y-'^ + (1 - c)(l a){X*)-°'X\ 



cf. (3.5). 



ASLAs and ALAs related to ( |2.8D 

Let us now find the probability measure P on [l,oo] and the spine F^ corre- 
sponding to Since Q{[l,y\) = a{l + a)"?/ In"^"" y when ?/ e [ei+",oo) 
and = otherwise, we obtain that (5({e^+"}) = jq^e^^" and that 
over (e^+^,00) the measure Q is absolutely continuous with density q{y) := 



l+a 



and 



a(l a)" In"^"" y - a(l a)i+" In"^"" y. Therefore, P{{e^+°')) 
over (e^~''",oo) the probability measure P is absolutely continuous with density 
q{y)/y. For any X > e^^" we now obtain 



y 



y 



dy — a{l + a) 

-l-a 



P{{X,oo)) = a{l + a) 

Jx 

= (1 + a)" In"" X - a(l + a)" In 
Equation (5.4) now gives, for X > e^+" 



l + Q 



oo 2 — Q 



-dy 



X 



X. 



F={X) = a{l + In"^"" X + {I + a)°'X ln~" X - a{l + afX In"^"" X 

= (l + a)"A:in""X 

For X < e^+°, the same equation gives F^{X) ~ X. Therefore, 



F={X) 



(l + a)"Xln""X ifA:>ei+" 
X otherwise. 



This function satisfies the first condition in the statement of Theorem |4.1| by 
definition; it is also easy to check directly (notice that X In"" X is concave only 
over (e^"*"", oo)). 
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